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Abstract 

In this paper we consider the uniformly resolvable decompositions 
of the complete graph 2Ky into subgraphs where each resolution class 
contains only blocks isomorphic to the same graph. We completely 
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determine the spectrum for the cases in which all the resolution classes 
are either or 


AMS Subject classification: 05C51, 05(738, 05(770. 
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1 Introduction 

Given a collection of graphs an Ti—decomposition of a graph (7 is a decom¬ 
position of the edges of G into isomorphic copies of graphs in l-i. The copies of 
H the decomposition are called blocks. Such a decomposition is called 

resolvable if it is possible to partition the blocks into classes Vi such that every 
point of G appears exactly once in some block of each Vi [1]. 

A resolvable "H—decomposition of G is sometimes also referred to as an 
V—factorization of G and a resolution class is called an T-L-factor of G. The 
case where is a single edge {K 2 ) is known as a 1 -factorization of G and it 
is well known to exist for G = Ar„ if and only if v is even. A single class of a 
1-factorization, a pairing of all points, is also known as a 1 -factor or a perfect 
matching. 

In many cases we wish to impose further constraints on the classes of an "H- 
decomposition. For example, a class is called uniform if every block of the class 
is isomorphic to the same graph in V. Uniformly resolvable decompositions of 
Ky have also been studied in 0 , 0,0 - 0,0 - ng. 

In this paper we study the existence of a uniformly resolvable decomposition 
of 2 Ky having the following type: 

r classes containing only copies of 4-cycles and s classes containing 
only copies of 3-stars. 

We will use the notation {G^, iFi 3 )-URD(u, 2; r, s) for such a uniformly resolv¬ 
able decomposition of 2Ky. Let now 

J{ 2 Ky;G 4 , Ki^s) = {(r, s) : there exists a uniformly resolvable de¬ 
composition of 2 Ky into r classes containing only copies of G 4 and 
s classes containing only copies of ATi^s}. 

For V > 4, divisible by 4, define I{v) according to the following table: 


V 

I{v) 

0 (mod 12) 

4 (mod 12) 

8 (mod 12) 

{(u — 1 — 3a;, 4a;), x = 0,1,..., 

{(u — 1 — 3x, 4x), X = 0,1,..., 

{(x — 1 — 3x, 4x), X = 0,1,..., 


Table 1: The set I{v). 


2 





In this paper we completely solve the spectrum problem for such systems; 
that is, characterize the existence of uniformly resolvable decompositions of 
2K^ into r classes of 4 -cycles and s classes of 3 -stars, by proving the following 
result: 

Main Theorem. For every integer v > 4, divisible by 4 , the set J{2K^-, C 4 , 
K 13 ) is identical to the set I{v) given in Table 1 . 

Now let us introduce some useful definitions, notations, results and discuss 
constructions we will use in proving the main theorem. For missing terms or 
results that are not explicitly explained in the paper, the reader is referred to 
[ 1 ] and its online updates. For some results below, we also cite this handbook 
instead of the original papers. 

For any four vertices Oi, 02, 03, 04, let the 3-star, iFi 3, be the simple graph 
with the vertex set {oi, 02, 03, 04} and the edge set {{ai, 02}, {ai, 03}, {oi, 04}} 
and the 4 -cycle C4 be the simple graph with the vertex set {oi, 02, 03, 04} and 
the edge set {{ai, 02}, {02, 03}, {03, 04}, {04, ai}}. In what follows, we will de¬ 
note the 3 -star by (oi; 02, 03, 04) and the 4 -cycle by (oi, 02, a^, 04), (04, 03, 02, ai) 
or any cyclic shift of these. 

A resolvable '^-decomposition of the complete multipartite graph with u 
parts each of size g is known as a resolvable group divisible design "H-RGDD of 
type g'^, the parts of size g are called the groups of the design. When Ft = Kn 
we will call it an n-RGDD. 

A (G4, iFi^3)-URGDD ( 2 ; r, s) of type g'^ is a uniformly resolvable decompo¬ 
sition of the complete multipartite graph of index 2 with u parts each of size 
g into r classes containing only copies of 4 -cycles and s classes containing only 
copies of 3 -stars. 

If the blocks of an "H-GDD of type g^ can be partitioned into partial parallel 
classes, each of which contain all points except those of one group, we refer to 
the decomposition as a frame. When Fi = Kn we will call it an n-frame and it 
can be deduced that the number of partial parallel classes missing a specihed 
group G is 

An incomplete resolvable (G4, A'i^3)-decomposition of 2Ky with a hole of 
size h is a (G4, A'i^3)-decomposition of 2Ky^h — in which there are two 
types of classes, full classes and partial classes which cover every point except 
those in the hole (the points of 2Kh are referred to as the hole). Specifically a 
(G4, iFi,3)-IURD(2iFt,+/i — 2Kh; [r, s], [f, s]) is a uniformly resolvable (G4, iFi,3)- 
decomposition of 2 Ky+h — ‘^Kh with r partial classes of 4 -cycles which cover 
only the points not in the hole, s partial classes of 3 -stars which cover only 
the points not in the hole, f full classes of 4 -cycles which cover every point of 
2Ky+h and s full classes of 3 -stars which cover every point of 2Ky+h- 

We also need the following definitions. Let (si,ti) and (52,^2) be two pairs 
of non-negative integers. Dehne (si,ti) -|- (52,^2) = (si + S2,ti -|- ^2)- If df 
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and Y are two sets of pairs of non-negative integers, then X + Y denotes the 
set + (52,^2) : e X, (52,^2) ^ If X is a set of pairs of 

non-negative integers and h is a positive integer, then h * X denotes the set 
of all pairs of non-negative integers which can be obtained by adding any h 
elements of X together (repetitions of elements of X are allowed). 

Similarly to what was done in [ 8 ], the following resnlts can be proven. 

Lemma 1.1. If there exists a Ki^f)-URD{y, 2 ]r, s) of 2 K^ with r > 0 
and s > 0 then n = 0 (mod 4 ) and (r, s) G I{v). 

The following lemma will be very usefnl in proving the main resnlts of this 
paper. 

Lemma 1.2. Let v, g, and u he non-negative integers such that v = gu. If 
there exists 

( 1 ) a A-RGDD of type g'^; 

( 2 ) a {C4,Ki^3)-URD{A,2;ri,Si) with (ri, si) G Ji = {( 3 , 0 ), ( 0 , 4 )}; 

( 3 ) a {C4, Ki^s)-URD{2Kg;r2,S2), with (r2,S2) G J2, where (r2,S2) G J2 and 
J2 = {(?"2,'S2) : there exists a (C4, Xi^s) - URD{2Kg;r2, S2)}; 

then there exists a {C4, Ki^3)-URD{2Ky;r, s) for each (r, s) G J2-|-t* Ji, where 
t = is the number of parallel classes of the A-RGDD of type (7“ . 

2 Small cases 

Lemma 2 . 1 . 7 ( 2 X 4 ; (^ 4 , Xi 3) = {(3, 0), (4,0)}. 

Proof Let V{K4)=Z4. 

• ( 3 , 0 ) 

3 classes of 4 -cycles are: {( 0 , 1 , 2 , 3 )}, {( 0 , 2 , 3 , 1 )}, {( 0 , 2 , 1 , 3 )}. 

• ( 0 , 4 ) 

4 classes of 3 -stars can be obtained from the base block {{ 0 ; 1 , 2 , 3 }}. 


□ 


Lemma 2.2. 7(2X3; (74, Xi,3) = {( 7 , 0 ), ( 4 , 4 ), ( 1 ,8)}. 
Proof Let V{K^)=Z^. 
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• (7,0), (4,4) 

Take a ( 6 * 4 , /Ci, 3 )-URGDD( 2 ; 4, 0) of type 4^ [2] and replace each group of 
size 4 with the same iCi, 3 )-URD( 2 K 4 ; r, s), with (r, s) G {(3, 0), (0,4)} 
which exists by Lemma [2.11 


( 1 , 8 ) 

8 classes of 3-stars and one class of 4-cycles are: 
{(0;2,4,6),(1;3,5,7)}, {(2;4,1,6),(3;5,0,7)}, {(5; 2, 0, 7), (4; 1, 3, 6 )}, 
{(0;2,1,3),(4;6,5,7)}, {(2;4,1,3),(6;5,0,7)}, {(5; 2, 0, 7), (1;4, 3, 6 )}, 
{(1,5,4,0),(2,6,7,3)}. 


□ 


Lemma 2.3. J( 2 i 7 i 2 ; Q, i 7 i, 3 ) = {(11, 0), ( 8 ,4), (5, 8 ), (2,12)}. 
Proof. Let V{Ki2)=1^i2- 


• (11,0),(8,4) 

Take a ( 6 * 4 , iLi 3 )-URGDD( 2 ; 8 , 0) of type 4^ [2] and replace each group of 
size 4 with the same (G 4 , iLi^ 3 )-URD( 2 iL 4 ; r, s), with (r, s) E {(3, 0), (0,4)}, 
which exists by Lemma [2.11 


( 6 , 8 ) 

5 classes of 4-cycles and 8 classes of 3-stars are: 

{(0,1,4, 7),(2,3, 6 ,5), ( 8 ,11,9,10)},{(0,11,10,3),(1,2,9, 8 ),(4, 6 ,7,5)}, 
{(3,1,4, 8 ),(2,0,6,10),(7,11, 9,5)},{(3,11,5,0),(1,2, 9,7), (4, 6 , 8 ,10)}, 
{(1,3,2,0),(4, 8 ,11,7),(6,10,9,5)}, 

{(0;4,5,6),(7;8,9,10),(11;1,2,3)},{(1;5,6,7),(4;9,10,11),(8;0,2,3)}, 
{(2;4,6,7),(5;8,10,11),(9;0,1,3)},{(3;4,5,7),(6;8,9,11),(10;0,1,2)}, 
{(3; 4,10, 6 ), ( 8 ; 7, 9,5), (11; 1, 2,0)},{ (1; 10, 6 , 8 ), (4; 9, 5,11), (7; 0, 2,3)}, 
{(2; 4, 6 , 8 ), (10; 7, 5,11), (9; 0,1,3)},{(0; 4,10, 8 ), ( 6 ; 7, 9,11), (5; 3,1, 2)}. 

( 2 , 12 ) 

2 classes of 4-cycles are: 

{(0,5, 6,1), (2, 7, 8 ,3), (4,9,10,11)}, {(0,7, 6 ,11), (1,8,9, 2), (3,4,5,10)}. 
12 classes of 3-stars can be obtained from the base blocks: 

{(4;10,1,6),(9;2,5,7),(11;3,8,0)}. 


□ 

Lemma 2.4. There exists a (G 4 , Ki^f)-URGDD{2] r, s) of type 12^ with (r, s) E 
{(12,0),(6,8),(0,16)}. 

Proof Take the groups to be {oi, 02 ..., 012 } and {&i, & 2 , • • •, &i 2 }- 
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• The case ( 12 , 0 ) follows by [ 2 ]. 

• ( 0 , 16 ) 

12 parallel classes of 4 -cycles are obtained by considering i = 1 , 4 , 7,10 
as listed below: 

{ is^i , ^2 , ^ 2+1 , ^ 2+2 ) , (^ 2+1 , ^ 2+3 , , ^2 + 5 ) , (^ 2+2 , ^ 2+6 , ^ 2+7 , ^ 2 + 8 ) , 

(^ 2 + 9 ; Oj+ 3 , aj+ 4 , Oj+s), ( 6 j+io; Oi+e, ^2+7, Oi+s), (^2+11; Oi+g, Oj+io, aj+n)}, 
{(o*; & 2 + 3 , ^ 2 + 4 , ^2+5), (0^2+1; ^ 2 + 6 , ^ 2 + 7 , ^i+s), (^^2+2; ^ 2 + 9 , ^ 2 + 10 , ^ 2 +ll), 

(f)j, Q,j_|_3, Clj_|_4, Clj-i-5) , (6j-|-i, Clj-|_g, , nj-i-g), (6j-|_2, Hl+Q, ® 2-|-10 , O'i+ll) J", 

{(oi; ^2+6, ^ 2 + 7 , bi+s), (fll + i; ^ 2 + 9 , ^2+10, ^2+ll), (^2+2; bi, bi+l, 62+2), 

(^2+3, ^2+3, ^2+4, ^2+5) , (^2+4, ^2+6, ^2+7, ^2+8), (^2+5, ^2+9 , ^2+10 , ^2+11 ) }, 

{{af, bi+ 9 y bi+io, fij+ii), (cXj+i; bi, 6i+i, 62+2), (aj+2; ^2+3, ^2+4, ^2+5), 

(^2+6! 0^2+3, 02+4, Oi+s), (^2+7! Ol+e, Oj+7, 01+8), (^i+s! 01 + 9 , Oj+io, Oj+n)}. 


• ( 6 , 8 ) 

6 parallel classes of 4 -cycles are: 

{(Ol2, ^12, O5, bi), (oi, 62, O7, 63), (02, ^4, Og, 65), (03, 67, 04, 6g), 

(og, & 9 , O 9 , feio), (oio, & 6 , Oil, &I 1 )} 

{(012, b2, Og, 63), (oi, 64, 03, 65), (02, &6, Oil, 67), (04, 6g, Og, 611), 

(05, feg, O7, felo), (09, 612, Oio, &i)} 

{(012, ^ 2 , O2, hj ), (oi, &4, Og, 6g), (03, 65, 04, feg), (Og, 642, O7, 640), 

(og, &g, Og, 644 ), ( 040 , hi, ail, ^ 3 )} 

{(042, bi, 040 , ^5), (04, be, Og, 67), (02, 69, 04, 640), (03, 63, 044, feg), 

(05, 62, O9, 644), (07, 642, Og, 64)} 

{(042, ^4, 044, be), (04, 67, Og, 69), (02, &g, 07, 644), (03, 642, 04, be), 

(Og, bi, Og, 640), (og, 62, O40, ^3)} 

{(042, be, 02, bg), (04, be, Og, 6g), (03, 67, 04, 640), (og, 642, Og, 63), 

(07, 64, 09, 644), (040, &2, 044, 64)}, and 8 parallel classes of 3 -stars are the 
last 8 parallel classes of the solution for ( 0 , 16 ). 


□ 

Lemma 2 . 5 . J( 24 , 2 ; C4, 774,3) =-^( 24 ). 

Proof. Take a (C4, i74,3)-URGDD(2; r, s) of type 12 ^ and index 2 with (r, s) G 
{( 12 , 0 ), ( 0 , 16 )} which exists by Lemma ITTI Replace each group of size 12 with 
the same (G4, i 74 , 3 )-URD( 2 i 742 ; r, s), where (r, s) G {( 11 , 0 ), (8, 4 ), ( 5 ,8), ( 2 , 12 )} 
which exists by Lemma [ 2.31 

□ 


Lemma 2 . 6 . J( 36 , 2 ; G4, 774,3) = 7 ( 36 ). 
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Proof. Take a (C4, Ki^ 3 )-URGDD( 2 ; r, s) of type 12^ and index 2 with (r, s) G 
{(24, 0), (0, 32)} which exists by Lemma ITTl Replace each gronp of size 12 with 
the same (G 4 , iLi^ 3 )-URD( 2 iLi 2 ; r, s), where (r, s) G {(11,0), ( 8 ,4), (5, 8 ), (2,12)} 
which exists by Lemma [2.31 


Lemma 2.7. There exists a Ki^f)-IURD{2K2o — 2K^-^[r^ s\,[r^ s\) with 
(r, s) G {(7, 0), (4,4), (1, 8)} and (f, s) G {(12,0), (9,4), (6,8), (3,12), (0,16)}. 

Proof. Let the point set of K 20 be Z 20 and the point set {0,1,, 7} be the 
hole. The following resolntion classes (7,0), (4,4), (1,8) cover the same edges 
on the point set K 20 — Kg. 

• The parallel classes of resolution (7,0): 

{( 8 ,9,11,10), (12,13,15,14), (16,17,19,18)}, 

{(8,11,15,12), (9,10,19,16), (13,14,18,17)}, 

{(8,13,10,15), (9,18,11,19), (12,16,14,17)}, 

{(8,14,16,10),(12,18,15,9), (11,17,19,13)}, 

{(8,16,15,12),(14,10,19,11),(18,9,13,17)}, 

{(8,18,10,15),(14,13,16,19), (12,11, 9,17)}, 

{( 8 , 9,15,14), (10,11,17,16), (12,13,19,18)}. 

• The parallel classes of resolution (4,4) are the last 4 parallel classes in 
resolution (7, 0) above and the following 4 parallel classes of 3-stars: 

{( 8 ; 9,10,11), (14; 12,13,15), (19; 16,17,18)}, 

{(9; 10,11,19),(15; 8,12,13), (17; 14,16,18)}, 

{(10; 11,15,19),(12; 8,13,17),(18; 9,14,16)}, 

{(11; 15,18,19),(13;8,10,17),(16;9,12,14)}. 

• The parallel classes of resolution (1,8) are the last parallel class in reso¬ 
lution (7, 0) above and the following 8 parallel classes of 3-stars: 

{( 8 ; 9,10,11), (12; 13,14,15), (16; 17,18,19)}, 

{( 8 ; 10,12,13),(9; 11,15,16),(14; 17,18,19)}, 

{(9;10,11,12),(13;14,17,19),(15;8,16,18)}, 

{(10; 11,13,19),(14; 8,15,16),(17; 9,12,18)}, 

{(10; 14,15,16), (17; 11,12,13), (18; 8 , 9,19)}, 

{(11; 12,14,18),(15; 8,10,13),(19; 9,16,17)}, 

{(11; 13,15,19),(16;8,12,14),(18;9,10,17)}, 

{(12; 8,15,18),(13; 9,14,16), (19; 10,11,17)}. 

Now all the edges that are not covered in the above resolution classes on 
the point set K 20 — Kg will be covered by the following full parallel classes on 
the point set K 20 . 
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The parallel classes of resolution (12,0): 


{(0, 8 ,1, 9), (2,10, 3,11), (4,12, 5,13), (6,14,18,16), (7,17,15,19)}, 
{(0, 8 ,1, 9), (2,10, 3,11), (4,12, 5,13), (6,16, 7,18), (14,17,15,19)}, 
{(0,10,1,11), (2, 8 , 3,9), (4,14,12,16), (5,15,13,18), (6,17, 7,19)}, 
{(0,10,111),(2, 8 , 3,9), (4,17,5,19), ( 6 ,12, 7,14), (13,16,15,18)}, 
{(0,12,1,13),(2,14,3,15),(4,8,16,9), (5,17,6,19), (7,10,18,11)}, 
{(0,12,1,13), (2,14,11,16),(3,15,4,17),(5,8,19,9), ( 6 ,10, 7,18)}, 
{(0,14,1,15), (2,18,3,19), (4,9, 7,16), (5, 8,17,10), (6,12,11,13)}, 
{(0,14,1,15), (2,13,8,17), (3,16,5,18), (4,10,12,19),(6, 9, 7,11)}, 
{(0,16,1,17),(2,15,4,18),(3,13,10,14),(5,9, 6 ,11), (7, 8,19,12)}, 
{(0,16,1,17), (2,12,3,19), (4,11,8,18), (5,10, 9,14), (6,13, 7,15)}, 
{(0,18,1,19),(2,13,3,16),(4,11,5,14),(6,8,7,15), (9,12,10,17)}, 
{(0,18,1,19), (2,12,3,17),(4,8, 6 ,10), (5,15,11,16),(7,13,9,14)}. 


The parallel classes of resolution (9,4) are the following 9 parallel classes 
of 4-cycles: 


Cl = {(0,10,1,11),(2, 8,3,9), (4,17,5,19), (6,12, 7,14), (13,16,15,18)}, 
^2 = {(0,12,1,13), (2,14, 3,15),(4, 8,16,9), (5,17,6,19), (7,10,18,11)}, 
Ca = {(0,14,1,15), (2,12,11,16), (3,13, 6,18), (4,17, 8,19), (5, 9, 7,10)}, 
Q = {(0,10,1,11), (2, 8,3, 9), (4,14,12,16), (5,15,13,18), (6,17, 7,19)}, 
Cs = {(0,18,1,19),(2,13,3,17),(4, 8,11,16),(5,10,6,15),(7,12,9,14)} 
Ce = {(0, 8,1, 9), (2,10, 3,11), (4,12,5,13), (6,14,18,16), (7,17,15,19)}, 
C7 = {(0, 8,1, 9), (2,10, 3,11), (4,12, 5,13), (6,16, 7,18), (14,17,15,19)}, 
Cs = {(0,12,1,13), (2,14, 3,15), (4,10, 6,11), (5,16, 7,18), (8,17, 9,19)}, 
Cg = {(0,14,4,18), (1,16, 2,19), (3,12,10,17), (5, 8,13,11), (6, 9, 7,15)}, 


and the following 4 parallel classes of 3-stars: 


= {(0; 15,16,17), (7; 8,11,13), (12; 6,10,19), (14; 1, 5,9), (18; 2,3,4)}, 
^2 = {(1; 16,17,18), (4; 9,10,15), (5; 8,11,14), (13; 2, 6 , 7), (19; 0, 312)}, 
^3 = {(2; 12,18,19), ( 6 ; 8 , 9,11), (10; 13,14,17), (15; 1,4, 7), (16; 0,3, 5)}, 
5*4 = {(3; 12,16,19), ( 8 ; 6 , 7,18), (9; 5,10,13), (11; 4,14,15), (17; 0,1, 2)}. 


The 6 parallel classes of 4-cycles of resolution ( 6 , 8 ) are Ci, ( 72 , 6 * 3 , ( 74 , 
in the resolution (9,4) above together with the following parallel class of 
4-cycles: 

{(0,8,17,9), (1,12,4,13), (2,10, 6 ,11), (3,14,19,15), (5,16, 7,18)} and the 
8 parallel classes of 3-stars are S*!, S'2, S'3, in the resolution (9,4) above 
together with the following 4 parallel classes of 3-stars: 

^5 = {(0; 9,14,18), (5; 11,12,13), (10; 3,4,17), (16; 1, 2, 6 ), (19; 7, 8,15)}, 
^6 = {(1; 8 , 9,19), (7; 15,16,18), (11; 2, 3,13), (12; 0,5,10), (14; 4, 6,17)}, 
^7 = {(2; 10,14,19), (4; 11,12,13), ( 6 ; 9,16,18), ( 8 ; 0,1, 5), (17; 3, 7,15)}, 
^8 = {(3; 10,11,12),(9;1,7,19),(13;0,5,8), (15; 2, 6,17), (18; 4,14,16)}. 


The 3 parallel classes of 4-cycles of resolution (3,12) are (7i, C 2 , C 3 in the 



resolution (9,4) and the 12 parallel classes of 3-stars are Si, S 2 , S 3 , S^ in 
the resolution (9,4), S' 5 , S'g, S' 7 , Sg in the resolution ( 6 , 8 ) above together 
with the following 4 parallel classes of 3-stars: 

^9 = {(0; 9,10,18), (1; 11,12,13), (4; 8,14,16), (15; 3, 5,19), (17; 2,6, 7)}, 
5io = {(2; 9,10,11), (3; 8,13,17), (5; 15,16,18), (12; 4, 7,14), (19; 0,1,6)}, 
= {(6; 10,11,15), (8; 0, 2,17), (14; 3,9,19), (16; 4, 7,12), (18; 1, 5,13)}, 
= {(7; 14,18,19), (9; 3,12,17), (10; 1, 5, 6), (11; 0, 8,16), (13; 2,4,15)}. 

The 16 parallel classes of 3-stars of resolution (0,16) are Si, i = 2,3,..., 12 
above together with the following 5 parallel classes of 3-stars: 

{(0; 10,11,17), (2; 8,12,15),(13; 7,16,18),(14;1,3,9),(19;4,5,6)}, 

{(0; 13,15,16),(5; 14,17,19),(7;8,9,10),(12; 1,6,11),(18; 2, 3,4)}, 

{(1; 10,13,14), (12; 0, 7,19), (16; 2, 8 , 9), (17; 4, 5, 6 ), (18; 3,11,15)}, 

{(3; 8,13,15), (4; 9,17,19), (10; 5,12,18), (11; 1, 7,16), (14; 0, 2, 6 )}, 

{( 6 ; 12,13,18), (7; 10,11,14), ( 8 ; 4,17,19), (9; 2,3, 5), (15; 0,1,16)}. 


□ 


Lemma 2.8. J{2K2o', C 4 , Ki^g) = 1(20). 

Proof. Replace the hole of size 8 in Lemma [2n bv a (C 4 , Rri_ 3 )-URD( 2 Rr 8 ; r, s), 
with (r, s) e {(7,0), (4,4), (1,8)} which exists by Lemma [221 □ 

3 Main results 

Lemma 3.1. For every v = 0 (mod 12) I{v) C J{2Kj,-,C4, Ki^g). 

Proof. For v = 12, 24, 36 the conclusion follows from Lemmas 12.31 12.51 and 
12.61 For n > 48 start with a 4-RGDD G of type 12 12 [I] and apply Lemma 
11.21 with g = 12, u = and t = (The input designs are a {C 4 ,Ki^ 3 )- 

URD( 2 iL 4 ; r, s), with (r, s) G {(3,0), (0,4)}, which exists by Lemma l2T] and 
a (Q, iFi, 3 )-URD( 2 iLi 2 ; r, s), with (r, s) G {(11,0), (8,4), (5,8), (2,12)}, which 
exists by Lemma 12.3p . This implies 

J(2iF,; 6 - 4 , Ki^s) D {{(11,0), ( 8 ,4), (5, 8 ), (2,12)} + * {(3, 0), (0,4)}}. 

Since * {(3,0), (0,4)}={(n — 12 — 3x, 4x), x = 0,..., ■^^^}, it is easy to 
see that {{(11, 0), ( 8 ,4), (5, 8 ), (2,12)} + ^ * {(3,0), (0,4)}}=J(n). This 
completes the proof. 

□ 


Lemma 3.2. For every v = S (mod 24) I{v) C J(2iL^; C'4, 771^3). 
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Proof. For v = 8 the result follows by Lemma 12.21 For v > 32, start with 
a 4-RGDD of type 8 ® pQ and apply Lemma 11.21 with g = 8,u = | and 
t = (The input designs are a ( 6 * 4 , iFi 3 )-URD( 2 iL 4 ; r, s), with (r, s) G 

{(3,0), (0,4)}, which exists by Lemma I2TT] and a (( 74 , RTi 3 )-URD( 2 R' 8 ; r, s), 
with (r, s) G {(7,0), (4,4), (1,8)}, which exists by Lemma [2]2]). Proceeding as 
in Lemma [ 3 . II the result follows. □ 

Lemma 3.3. For every v = A (mod 12),/(n) C J(2iF„; ( 74 , iPi^s). 

Proof. For v = A the result follows by Lemma 12.11 For n > 16, start with a 
4-RGDD of type 43 [T] and apply Lemma [O] with g = A,u = ^ and t = ^ 
(The input design is a (( 74 , iFi, 3 )-URD( 2 Rr 4 ; r, s), with (r, s) G {(3, 0), (0,4)}, 
which exists by Lemma [2.ip . Proceeding as in Lemma [3.II the result follows. 

□ 


Lemma 3.4. For every v = 20 (mod 24), I{v) C J(2iF„; G 4 , iFi, 3 ). 


Proof. The case n = 20 follows by Lemma [231 For n > 44 start from a 2-frame 
T of type 1“ with groups Gj, f = 1, 2,..., [1]. Then expand each point 

by 12 points and add a. set H = (oi, 02 ,..., as}. For i = 1,2,..., let Pi 
be the partial factor which miss the group G*. 

Replace each block 6 G Fj by a (G 4 , iFi^ 3 )-URGDD( 2 ; ri, Si) of type 12^ 
and index 2, say D\ on the vetex set of 6 x {1,2, ...,12} with (ri,si) G 
{(12, 0), ( 6 , 8 ), (0,16)}, which exists by Lemma 1231 

For z = 1,2,..., place on i7U(Gj x {1, 2,..., 12}) a copy of a (G 4 , Ki^f)- 
\UKD{2K2 o - 2Kii-,[xi,yi],[x,y]), say A with {xi,yi) G {(7, 0), (4,4), (1, 8 )} 
and {x,y) G {(12,0), ( 6 , 8 ), (0,16)}, which exists by Lemma 1371 Gombine the 
parallel classes of D\ with the full classes of A so to obtain r^ classes of G 4 
and S 2 classes of A ,3 with (r 2 , S 2 ) e {(^) * {( 12 , 0 ), ( 6 , 8 ), (0,16)}}. 

Fill the hole H with a copy of a (G 4 , A, 3 )-URD (2 A; G ■s) say D with 
(r 4 , S 4 ) G {(7,0), (4,4), (1, 8 )}, which exists by Lemma [T2l Gombine the 
classes of D with the partial of A so to obtain r 4 classes of G 4 and S 4 classes 
of A ,3 with (r 4 ,S 4 ) G {(7,0), (4,4), (1,8)}. 

This gives a (G 4 , A, 3 )-URD( 2 A; t, s), with (r, s) G {{(7, 0), (4,4), (1, 8 )}-h 
* {(12, 0), ( 6 , 8 ), (0,16)}}. Proceeding as in Lemma 13.11 we obtain the 

result. 

□ 


Gombining Lemmas 13.11 13.21 13.31 and 13.41 we obtain the main theorem of 
this article. 

Theorem 3.5. For each n = 0 (mod 4), we have J(2A; G 4 , A, 3 )= 7 (n). 
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